Signed LMS based Adaptive Ant System
نویسندگان
چکیده
There are various metaheuristic algorithms which are used to solve the Traveling Salesman problem. Ant colony optimization (ACO) is one such algorithm, which is inspired by the foraging behavior of ants. In this paper, we have proposed a modified model, entitled as Signed Adaptive Ant System (SAAS) for pheromone updation of the Ant-System; SAAS exploits the properties of Adaptive Filters. The proposed algorithm is implemented using sign-LMS (Least Mean Square) based algorithm. It imparts no information about the correction factor of the LMS adaptive
منابع مشابه
Speech Enhancement by Modified Convex Combination of Fractional Adaptive Filtering
This paper presents new adaptive filtering techniques used in speech enhancement system. Adaptive filtering schemes are subjected to different trade-offs regarding their steady-state misadjustment, speed of convergence, and tracking performance. Fractional Least-Mean-Square (FLMS) is a new adaptive algorithm which has better performance than the conventional LMS algorithm. Normalization of LMS ...
متن کاملFrequency Estimation of Unbalanced Three-Phase Power System using a New LMS Algorithm
This paper presents a simple and easy implementable Least Mean Square (LMS) type approach for frequency estimation of three phase power system in an unbalanced condition. The proposed LMS type algorithm is based on a second order recursion for the complex voltage derived from Clarke's transformation which is proved in the paper. The proposed algorithm is real adaptive filter with real parameter...
متن کاملAdaptive Channel Equalization for Nonlinear Channels using Signed Regressor FLANN
Wireless communication systems are affected by inter-symbol interference (ISI), co-channel interference in the presence of additive white Gaussian noise. ISI is primarily due to the distortion caused by frequency and time selectivity of the fading channel and it causes performance degradation. Equalization techniques are used to mitigate the effect of ISI and noise for better demodulation. This...
متن کاملWeak convergence and local stability properties of fixed step size recursive algorithms
A recursive equation which subsumes several common adaptive filtering algorithms, is analyzed for general stochastic inputs and disturbances by relating the motion of the parameter estimate errors to the behavior of an unforced deterministic ordinary differential equation (ODE). Local stability of the ODE implies long term stability of the algorithm while instability of the differential equatio...
متن کاملAn Adaptive Ant System using Momentum Least Mean Square Algorithm
In this paper, a novel model has been proposed for pheromone updation of the Ant-System, entitled as Momentum Adaptive Ant System (MAAS). MAAS exploits the properties of Adaptive Filters. The proposed algorithm is implemented using momentum-LMS (Least Mean Square) based algorithm. It imparts information about the previous occurrence of the system so as to keep the system active even in the regi...
متن کامل